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Chapter 2: Complete the Byzantine(7,2) example (35 points) 

Chapter 3: Problems 4(10 points), 6(15 points), 7(20 points), 9(20 points) 

Byzantine(7, 2) 


Let N = 7, m = 2. We have S, Ri, R2, R3, R4, R5, R6- Ri and R6 are faulty. 

Byz(7,2) 

S.R^l), IC(R l5 S) = 1 S.R 2 (1), IC(R 2 , S) = 1 S.R 3 (1), IC(R 3 ,S) = 

S.R 4 (1), IC(R 4 , S) = 1 S.R 5 (1), IC(R s , S) = 1 S.R 6 (1), IC(R 6 , S) = 1 

Ri Byz(6,l) 

S.R,.R,(1), IC(R 2 , S.R,) = 1, S.R,.R 3 (2), IC(R 3 , S.R,) = 2, 

S.R, .R 4 (3), IC(R 4 , S.R,) = 3, S.R, ,R S (4), IC(R S , S.R,) = 4, 


S.R,.R 6 (0), IC(R 6i S.R,) =0, 

R 2 Byz(5, 0) 

S.R,.R,.R 3 (1), IC(R 3i s.r,.r 2 ) = 1 , 
s.r,.r 2 .r 5 (1), IC(R 5 , s.r,.r 2 ) = 1, 

R 3 Byz(5, 6) 

S.Rj.R 3 .R„(2), IC(R 2 , S.R,.R 3 ) = 2, 
S.Rj.R 3 .R 3 (2), IC(R 5 , S.R,.R 3 ) = 2, 

R 4 Byz(5, 0) 

S.R,.R 4 .R,(3), IC(R 2 , S.R,.R 4 ) = 3, 
S.R,.R 4 .R5(3), IC(R 5 , S.R,.R 4 ) = 3, 

R s Byz(5, 0) 

S.R,.R 5 .R,(4), IC(R 2 , S.R,.R s ) = 4, 
S.R,.R 5 .R 4 (4), IC(R 4 , S.R,.R s ) = 4, 

R 6 Byz(5, 0) 

S.R,.R 6 .R,(1), IC(R 2i s.r,.r 6 ) = 1, 
S.R,.R 6 .R 4 (0), IC(R 4 , s.r,.r 6 ) = 0, 


S.R,.R 2 .R 4 (1), IC(R 4 , s.r,.r 2 ) = 1 
S.R,.R 2 .R 6 (1), IC(R 6 , s.r,.r 2 ) = 1 

S.Rj.R 3 .R 4 (2), IC(R 4 , S.R,.R 3 ) = 2, 
S.Rj.R 3 .R 6 (2), IC(R 6 , S.R,.R 3 ) = 2, 

S.R,.R 4 .R 3 (3), IC(R 3 , S.R,.R 4 ) = 3, 
S.R,.R 4 .R 6 (3), IC(R 6 , S.R,.R 4 ) = 3, 

S.R,.R 5 .R 3 (4), IC(R 3 , S.R,.R 5 ) = 4, 
S.R,.R 5 .R 6 (4), IC(R 6 , S.R,.R 5 ) = 4, 

S.R,.R 6 .R 3 (8), IC(R 3 , S.R,.R 6 ) = 8, 
S.R 1 .R 6 .R 5 (cp \IC(R 5 , S.R,.R 6 ) = 0, 


ICVS.R^R,) = (1, 2, 3, 4, 1), IC(R 2 , S.R,) = 0 

ICVs.R,(R 3 ) = (1, 2, 3, 4, 8), IC(R 3 , S.R,) = 

ICVS.R^R,) = (1, 2, 3, 4, 0), IC(R4, S.R,) = 

ICV S .R,(R 5 ) = (1, 2, 3, 4, 0), IC(R 5 , S.R,) = 

ICV S .R,(R 6 ) = (1, 2, 3, 4, 0), IC(R 6 , S.R,) = 


R 2 Byz(6,l) 

S.R 2 .R,(1), IC(R h s.r 2 ) = 1, s.r 2 .r 3 (1), IC(R 3 , s.r 2 ) = 1, 

S.R 2 .R 4 (1), IC(R 4i s.r 2 ) = 1, s.r 2 .r 5 (1), IC(R s , s.r 2 ) = 1, 

S.RtR 6 (1), IC(R 6 , s.r 2 ) =1, 


Ri Byz(5, 0) 

S.R,.R,.R 3 (1), IC(R 3 , S.R 2 .R 1 ) = 1 , 
S.R 2 .R,.R 5 (4), IC(R 5 , S.R 2 .R,) = 4, 

R 3 Byz(5, 0) 

S.R,.R 3 .Rj(1), IC(R h S.R 2 .R 3 ) = 1, 
S.R 2 .R 3 .R 5 (1), IC(R s , s.r 2 .r 3 ) = 1, 

R 4 Byz(5, 0) 

S.R,.R 4 .R 1 (1), IC(Rn S.R 2 .R 4 ) = 1, 
S.R 2 .R 4 .R 5 (1), IC(R S , S.R 2 .R 4 ) = 1, 

R s Byz(5, 0) 

S.RtRj.RjCI), IC(Rn S.R 2 .R s ) = 1, 
S.R,.R 5 .R 4 (1), IC(R 4 , S.R 2 .R 5 ) = 1, 

R 6 Byz(5, 0) 

S.R 2 .R 6 .Rj(1), IC(R h s.r 2 .r 6 ) = 1, 
S.R,.R 6 .R 4 (0), IC(R 4 , s.r 2 .r 6 ) = 0, 


S.R 2 .Rj.R 4 (3), 1C(R 4 , S.R 2 .R,) = 3 
S.R 2 .R 1 .R 6 (0), IC(R 6 , s.r 2 .r,) = 0 

S.R 2 .R 3 .R 4 (1), IC(R 4 , s.r 2 .r 3 ) = 1, 
S.R 2 .R 3 .R 6 (1), IC(R 6 , s.r 2 .r 3 ) = 1, 

S.R 2 .R 4 .R 3 (1), IC(R 3 , s.r 2 .r 4 ) = 1, 
S.R 2 .R 4 .R 6 (1), IC(R 6 , s.r 2 .r 4 ) = 1, 

S.R 2 .R 5 .R 3 (1), IC(R 3i s.r 2 .r 5 ) = 1, 
S.R 2 .R 5 .R 6 (1), IC(R 6 , s.r 2 .r 5 ) = 1, 

S.R 2 .R 6 .R 3 ( 8 ), IC(R 3 , S.R 2 .R 6 ) = 8, 
S.R 2 .R 6 .R 5 ((P \IC(R s , s.r 2 .r 6 ) = 0, 


icvs.r.CRO = (1,1,1,1, 1), IC(Ri, S.R 2 ) = 1 
ICVs.R 2 (R 3 ) = (1, 1, 1, 1, 8), IC(R 3 , s.r 2 ) = 
icvs.r 7 (R 4 ) = (3, 1,1,1, 0), IC(R4, s.r 2 ) = 
icvs.r 2 (R 5 ) = ( 4 , 1 , 1 , 1 , 0 ), IC(R 5 , s.r 2 )= 
icvs.r 2 (R 6 ) = (0,1, 1, 1, 1), IC(R 6 , s.r 2 ) = 


R 3 Byz(6,l) 

S.R 3 .R 1 (1),/C(R 7 ,5.^=2, 
s.r 3 .r 4 (1), IC(R 4 , s.r 3 ) = 1, 
S.R 3 .R 6 (1), IC(R 6i s.r 3 ) =1, 

Ri Byz(5, 0) 

S.R 3 .R].R,(1), IC(R 2 S.R..R]) = 1, 
S.R 3 .R 1 .R 5 (4), IC(R s , S.R 3 .R,) = 4, 

R 2 Byz(5, 0) 

S.R 3 .R,.R 1 (1), IC(R h S.R 3 .R 2 ) = 1, 
S.R 3 .R 2 .R 5 (1), IC(R s , s.r 3 .r 2 ) = 1, 

R 4 Byz(5, 6) 

S-R 3 .R 4 .RXl), IC(R h S.R 3 .R 4 ) = 1, 
S.R 3 .R 4 .R 5 (1), IC(R 5 , s.r 3 .r 4 ) = 1, 

R s Byz(5, 0) 

S-R 3 .R 5 .RXl), IC(R h S.R 3 .R 5 ) = 1, 
S.R 3 .R 5 .R 4 (1), IC(R 4 , s.r 3 .r 5 ) = 1, 

R 6 Byz(5, 0) 

S.R 3 .R 6 .RX5), IC(R h S.R 3 .R 6 ) = 5, 
S.R 3 .R 6 .R 4 (0), IC(R 4 , S.R 3 .R 6 ) = 0, 


S.R 3 .R 2 (1), IC(R 2 , S.R 3 ) = 1, 
S.R 3 .R 5 (1), IC(R 5 , s.r 3 ) = 1, 


S-R 3 .Rj.RX 3 ), IC(R 4 , S.R 3 .R 1 ) = 3 
S-R 3 .Rj.RXO), IC(R 6 , s.r 3 .r,) = 0 

S.R 3 .R 2 .R 4 (1), IC(R 4 , s.r 3 .r 2 ) = 1, 
S.R 3 .R 2 .RX1), IC(R 6 , s.r 3 .r 2 ) = 1, 

S-R3.R4.RXl), IC(R 2 , s.r 3 .r 4 ) = 1, 
S-R3.R4.RXl), IC(R 6 , s.r 3 .r 4 ) = 1, 

S.R3.R5.RXI), ic(R 2 , s.r 3 .r 5 ) = 1, 
S.R3.R5.RXI), IC(R 6 , s.r 3 .r 5 ) = 1, 

S.R 3 .R 6 .R 2 ( 8 ), IC(R 2i S.R 3 .R 6 ) = 8, 
S.R 3 .R 6 .R 5 (6),IC(R s , S.R 3 .R 6 ) = 6, 


ICVS.R 3 (R 1 ) = ( 1 , 1 , 1 , 1 , 5), IC(Ri, S.R 3 ) = 1 
icvs.r 3 (R 2 ) = ( 1 , 1 , 1 , 1 ,8 ), IC(R 2 , s.r 3 ) = 1 
icvs.r 3 (R 4 ) = (3, 1,1, 1 , 0), IC(R4, s.r 3 ) = 
ICVS.R 3 (R 5 ) = (4, 1, 1, 1, 6), IC(R 5 , S.R 3 )= 
icvs.r 3 (R 6 ) = (0,1, 1, 1, 1), IC(R 6 , s.r 3 ) = 


R 4 Byz(6,l) 

S.R^Cl ),IC(R 1 ,S.R 4 )=1, 
S.R 4 .R 3 (1), IC(R 3 , s.r 4 ) = 1, 
S.R 4 .R 6 (1), IC(R 6 , S.R 4 ) =1, 

Ri Byz(5, 0) 

S.R 4 .R 1 .R,(1), IC(R 2 S.R 4 .Ri) = 1, 
S.R 4 .Rj.Rj(4), IC(R s , S.R 4 .R,) = 4, 

R 2 Byz(5, 0) 

S.R.-RtRjCI), IC(R h S.R 4 .R 2 ) = 1, 
S.R 4 .R 2 .R 5 (1), IC(R s , s.r 4 .r 2 ) = 1, 

R 3 Byz(5, 6) 

S.R^.R^l), IC(R I} S.R 4 .R 3 ) = 1, 
S.R 4 .R 3 .R 5 (1), IC(R s , S.R 4 .R 3 ) = 1, 

R 5 Byz(5, 0) 

S.R 4 .R 5 .R 1 (1), IC(Ri, s.r 4 .r 5 ) = 1, 
S.R 4 .R 5 .R 3 (1), IC(R 3 , s.r 4 .r 5 ) = 1, 

R 6 Byz(5, 0) 

S.R 4 .R 6 .Rj(7), IC(Ri, S.R 4 .R 6 ) = 7, 
S.R 4 .R 6 .R 3 (0), IC(R 3 , S.R 4 .R 6 ) = 0, 


S.R 4 .R 2 (1), IC(R 2 , s.r 4 ) = 1, 
S.R 4 .R 5 (1), IC(R S , S.R 4 ) = 1, 


S.R 4 .R,.R 3 (2), IC(R 3 , S.R 4 .R,J = 2 
S.R 4 .R 1 .R 6 (0), 1C (Re, S.R 4 .R,) = 0 

S.R 4 .R 2 .R 3 (1), IC(R 3 , S.R 4 .R 2 ) = 1, 
S.R 4 .R 2 .R 6 (1), IC(R 6 , S.R 4 .R 2 ) = 1, 

S.R 4 .R 3 .R 9 (1), IC(R 2 , S.R 4 .R 3 ) = 1, 
S.R 4 .R 3 .R 6 (1), IC(R 6 , S.R 4 .R 3 ) = 1, 

S.R 4 .R 5 .R 9 (1), IC(R 2i s.r 4 .r 5 ) = 1, 
S.R 4 .R 5 .R 6 (1), 1C(R 6 , s.r 4 .r 5 ) = 1, 

S.R 4 .R 6 .R 2 (9), IC(R 2 , S.R 4 .R 6 ) = 9, 
S.R 4 .R 6 .R 5 (4),IC(R 5 , S.R 4 .R s ) = 4, 


ICVS.R^R,) = (1, 1, 1, 1, 7), IC(Ri, S.R 4 ) = 1 

ICVS.R 4 (R 2 ) = (1, 1, 1, 1, 9), IC(R 2 , S.R 4 ) = 1 

icvs.r 4 (R 3 ) = (2, 1,1,1,0), IC(R 3 , s.r 4 ) = 
ICVS.R 4 (R 5 ) = (4, 1, 1, 1, 4), IC(R 5 , S.R 4 ) = 

ICVS.R 4 (R 6 ) = (0, 1, 1, 1, 1), IC(R 6 , s.r 4 ) = 


R 5 Byz(6,l) 

S.R 5 .R(\),IC(R,,S.R 5 )=1, 
S.R 5 .R 3 (1), IC(R 3 , s.r 3 ) = 1, 
S.R 5 .R 6 (1), IC(R 6i S.R 5 ) =1, 

Ri Byz(5, 0) 

S.R 5 .R].R-,(1), IC(R 2 , s.r 5 .r,) = 1 , 
S.R 5 .R 1 .R 4 (4), IC(R s , S.Rs.R,) = 4, 

R 2 Byz(5, 0) 

S.Rj.RtR^I), IC(R h S.R 5 .R 2 ) = 1, 
S.R 5 .R 2 .R 4 (1), IC(R s , S.R s .R 2 ) = 1, 

R 3 Byz(5, 6) 

S.R 5 .R 3 .R 1 (1), IC(R h S.R 5 .R 3 ) = 1, 
S.R 5 .R 3 .R 4 (1), IC(Rs, S.R s .R 3 ) = 1, 

R 4 Byz(5, 0) 

S.Rj.R.-R^l), IC(R h S.R 5 .R 5 ) = 1, 
S.R 5 .R 4 .R 3 (4), IC(R 3 , S.R 5 .R s ) = 1, 

R 6 Byz(5, 0) 

S.R 5 .R 6 .Rj(1), 1C(Ri, S.R 5 .R 6 ) = 7, 
S.R 5 .R 6 .R 4 (0), IC(R 3i S.R s .R 6 ) = 0, 


S.R 5 .R,(1), IC(R 2 , s.r 5 ) = 1, 
S.R 5 .R 4 (1), 1C(R 4 , s.r 5 ) = 1, 


S.R 5 .Rj.R 3 (3), IC(R 3 , S.R 5 .Ri) =2 
S.Rj.Rj.RgCO), IC(R 6 , S.Rs.R,) = 0 

S.R 5 .R 2 .R 3 (1), ICfRj, S.R 5 .R 2 ) = 1, 
S.R 5 .R 2 .R 6 (1), IC(R 6 , s.r 5 .r 2 ) = 1, 

S.R v R v R 9 (1), IC(R 2 , S.R 5 .R 3 ) = 1, 
s.r 5 .r 3 .r'(1), IC(R 6 , s.r 5 .r 3 ) = 1, 

S.R 5 .R 4 .R 9 (1), 1C(R 2i S.Rs.Rs) = 1, 
S.R 5 .R 4 .R 6 (1), IC(R 6 , S.R s .R 5 ) = 1, 

S.R 5 .R 6 .R 9 (8), 1C(R 2i S.R 5 .R 6 ) = 9, 
S.R 5 .R 6 .R 5 (4 ),IC(R 5 , S.R 5 .R 6 ) = 4, 


ICVS-RsCR,) = (1, 1,1,1, 7), IC(R l5 S.R 5 ) = 1 
ICVS.R 5 (R 2 ) = (1, 1, 1, 1, 9), IC(R 2 , S.R 5 ) = 1 
icvs.r 5 (R 3 ) = (2, 1,1,1,0), IC(R 3 , s.r 5 ) = 
ICVS.R 5 (R 4 ) = (4, 1, 1, 1, 4), IC(R4, S.R 5 ) = 
ICVS.R 5 (R 6 ) = (0, 1, 1, 1, 1), IC(R 6 , s.r 5 ) = 


R 6 Byz(6,l) 

S.R^R^), IC(R h S.R 6 ) = 8, 
S.R 6 .R 3 (2), IC(R 3 , S.R 6 ) = 2, 
S.R 6 .R 5 (1), IC(R 5 , S.R 6 ) =1, 

Ri Byz(5, 0) 

S.R 6 .R,.R,( 8 ), IC(R 2 , S.R 6 .R,) = 8, 
S.R 6 .Rj.R 4 (1), IC(Rs, S.R 6 .R,) = 1, 

R 2 Byz(5, 0) 

S.R 6 .RtR,(5), 1C(Ri, S.R 6 .R 2 ) = 5, 
S.R 6 .R 2 .R 4 (5), IC(R S , S.R 6 .R 2 ) = 5, 

R 3 Byz(5, 6) 

S R 6 -R 3 -R 1 (2), IC(Ru S.R 6 .R 3 ) = 2, 
S.R 6 .R 3 .R 4 (2), IC(R 5 , S.R 6 .R 3 ) = 2, 

R 4 Byz(5, 0) 

S-R 6 -R 4 -R 1 ( 6 ) j IC(R h S.R 6 .R 4 ) = 6, 
S.R 6 .R 4 .R 3 ( 6 ), IC(R 3 , S.R 6 .R 4 ) = 6, 

R 5 Byz(5, 0) 

S.R 6 .R 5 .R,(1), IC(Rn S.R 6 .R 5 ) = 1, 
S.R 6 .R 5 .R 3 (1), IC(R 3i S.R 6 .R s ) = 1, 


S.R 6 .Ro(5), IC(R 2 , S.R 6 ) = 5, 
S.R 6 .R 4 ( 6 ), IC(R 4 , S.R 6 ) = 6 


S.R 6 .R 1 .R 3 (4), IC(R 3 , S.R 6 .R0 = 4 
S.Rs.R^RjCS), IC(R S , S.R 6 .Ri) = 3 

S.R 6 .R 2 .R 3 (5), IC(R 3 , S.R 6 .R 2 ) = 5, 
S.R 6 .R 2 .R 5 (5), IC(R s , S.R 6 .R 2 ) = 5, 

S.R 6 .R 3 .R 9 (2), IC(R 2 , S.R 6 .R 3 ) = 2, 
S.R 6 .R 3 .R 5 (2), IC(R 5 , S.R 6 .R 3 ) = 2, 

S.R 6 .R 4 .R,( 6 ), IC(R 2 , S.R 6 .R 4 ) = 6, 
S.R 6 .R 4 .R 5 ( 6 ), IC(R s , S.R 6 .R 4 ) = 6, 

S.R 6 .R 5 .R,(1), IC(R 2 , S.R 6 .R s ) = 1, 
S.R 6 .R 5 .R 4 (1 ),IC(R 4 , s.r 6 .r 5 ) = 1 


ICVS.RgCR!) = (8, 5, 2, 6, 1), IC(Ri, S.R 6 ) = 0 
ICVS.R 6 (R 2 ) = (8, 5, 2, 6, 1), IC(R 2 , S.R 6 ) = 0 
ICVS.R 6 (R 3 ) = (4, 5, 2, 6, 1), IC(R 3 , S.R 6 ) = 
ICVS.R 6 (R 4 ) = (1, 5, 2, 2, 1), IC(R4, S.R 6 ) = 
ICVS.R 6 (R 5 ) = (3, 5, 2, 6, 1), IC(R 5 , S.R 6 ) = 


ICVs(Ri) = (1, 1,1,1,1, 0) 
ICVs(R 2 ) = (0, 1,1,1,1,0) 
ICVs(R 3 ) = (,,,,,) 
ICV s (R 4 ) = (,,,,,) 
ICVs(R 5 ) = (0,1,1,1,1, 0) 
ICV s (R 6 ) = (,,,,,) 


Ri, R 2 , R 3 , R 4 , Rs, R 6 all vote and get 1 


4. Compare two parity codes for data words consisting of 64 data bits: (1) A (72; 8 ) Hamming code; (2) 
A single parity bit per byte. Both codes require 8 check bits. Indicate the error correction and 
detection capabilities, the expected overhead, and list the types of multiple errors that are detectable 
by these two codes. 


Code (1) can correct a single bit error while (2) can not. The overhead, in terms of hardware and 
delay, of code (1) is expected to be higher than that of (2). (1) can detect 2 bit errors any where in the 
word while (2) can detect most 2-bit errors except those that fall within a single byte. (1) may 
generate for some 3-bit errors a single bit error syndrome leading to an erroneous correction of that 
bit, while all 3-bit errors will be correctly detected by (2). 

6. A communication channel has a probability of 10' 3 that a bit transmitted is erroneous. The data rate is 
12000 bits per second (bps). Data packets contain 240 information bits, a 32-bit CRC for error 
detection, and 0, 8, or 16 bits for error correction coding (ECC). Assume that if 8 ECC bits are added 
all single bit errors can be corrected, and if 16 ECC bits are added all double bit errors can be 
corrected. 

(a) Find the throughput in information bits per second of a scheme consisting of error detection with 
retransmission of bad packets (i.e., no error correction). 

(b) Find the throughput if 8 ECC check bits are used, so that single bit errors can be corrected. 
Uncorrectable packets must be retransmitted. 

(c) Finally find the throughput if 16 ECC check bits are appended, so that two bit errors can be 
corrected. As in (b), uncorrectable packets must be retransmitted. Would you recommend 
increasing the number of ECC check bits from 8 to 16? 

(a) Each packet contains 272 bits. If any error occurs, it is detected (assuming that the CRC always 
works) and the packet is discarded. The probability that a packet has no errors is 
(272!/(272!0!))(l - 10' 3 ) 272 = 0.762. The data rate of the code is 240/272 = 0.882. Thus, the 
throughput in bits per second is 0.762 *0.882 * 12000 = 8065. 

(b) With the addition of 8 ECC check bits, each packet contains 280 bits. The probability that a 
packet has at most one error is (280!(280!0!))(1 - 1 O' 3 ) 280 + (2801(279! 1!)) * 10' 3 (1 - 10' 3 ) 279 = 
0.968. The rate of the code is now 240/280 = 0.857. Thus, the throughput with single bit error 
correction is 0.968 * 0.857 * 12000 = 9955. 

(c) The second ECC byte increases the packet size to 288. The probability that a packet of 288 bits 
has no more than two errors is (288!(288!0!))(1 - 10' 3 ) 288 + (2881/(287! 11))(10' 3 (1 - 10' 3 ) 287 + 

(2881(286121))(10' 3 ) 2 (1 - 10' 3 ) 286 = 0.997. The code rate is now 240/288 = 0.833, so the 
throughput is 0.997 * 0.833 * 12000 = 9966. Increasing the error correction capability in this case 
resulted in only a marginal increase in the throughput. 

7. Derive all codewords for the separable 5-bit cyclic code based on the generating polynomial X + 1 
and compare the resulting codewords to those for the non-separable code. 


Data Word 

Non-Separable 

Separable 


Data Word 

Non-Separable 

Separable 

0000 

00000 

00000 


1000 

11000 

10001 

0001 

00011 

00011 


1001 

11011 

10010 

0010 

00110 

00101 


1010 

11110 

10100 

0011 

00101 

00110 


1011 

11101 

10111 

0100 

01100 

01001 


1100 

10100 

11000 

0101 

01111 

01010 


1101 

10111 

11011 

0110 

01010 

01100 


1110 

10010 

11101 

0111 

01001 

01111 


mi 

10001 

11110 




9. Given that X 7 - 1 = (X + 1 )g,(X)g 2 (X) where gi(X) = X 3 + X + 1 

(a) Calculate g 2 (X). 

(b) Identify all the (7, k) cyclic codes that can be generated based on the factors of X 7 -l. How many 
different such cyclic codes exist? 

(c) Show all the codewords generated by gi(X) and their corresponding data words. 


(a) g 2 (X) = X 3 + X 2 + 1. 
(X 7 - 1)/(X+ 1) 

= X 6 + X 5 + X 4 + X 3 + X 


X 4 + x" + x" ■ 

01111111 
11 10000001 
u_ 

10 

ii 

10 

ii 

10 

ii 

10 

ii 

10 

ii 

11 

JJ_ 

00 


g 2 (X) = (X 6 + X 5 + X 4 + X 3 + X 2 + X + l)/( X 3 + X + 1) 
= X 3 + X 2 + 1 

0001101 
1011 1011111 
1011 
1001 
1011 
1011 
1011 
0000 


(b) Any single factor or product of two factors (out of three) ofX 7 - 1 will yield a cyclic code: (X + 1) 
will yield a (7, 6) code, gi(X) a (7, 4) code, g 2 (X) another (7, 4) code, (X + l)g!(X) a (7, 3) code, 
(X + l)g 2 (X) another (7, 3) code, gi(X)g 2 (X) a (7, 1) code. 

(c) gi(X) = X 3 + X + 1 For data 0001, code word is 

0001 

1011 

0001 

0001 

0000 

0001 

0001011 


Data Word 

Non Separable 
Code Word 

Separable 
Code Word 


Data Word 

Non Separable 
Code Word 

Separable 
Code Word 

0000 

0000000 

0000000 


1000 

1011000 

1000101 

0001 

0001011 

0001011 


1001 

1010011 

1001110 

0010 

0010110 

0010110 


1010 

1001110 

1010011 

0011 

0011101 

0011101 


1011 

1000101 

1011000 

0100 

0101100 

0100111 


1100 

1110100 

1100010 

0101 

0100111 

0101100 


1101 

1111111 

1101001 

0110 

0111010 

0110001 


1110 

1100010 

1110100 

0111 

0110001 

0111010 


mi 

1101001 

1111111 



